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Abstract. In this note we shall improve some congruences of G.S. Kazandzidis and D.F. Bailey 
to higher prime power moduli, by studying the relation between irregular pairs of the form (p,p — 3) 
and refined version of Wolstenholme's theorem. 



1 Introduction 

Let Hi (n) be the nth partial sum of the harmonic series. It is a classical result commonly attributed 
to Wolstenholme [SI p. 89] that for any prime p > 5 

P-i , 

ffi(p-l) :=^- = (modp2). (1) 

fc=i 

It's also known 11 that Hi{p — 1) = (mod p^) if and only if {p,p — 3) is an irregular pair, namely, 
p divides the numerator of Bp-3. Here we define the Bernoulli numbers Bk by the Maclaurin series 



fe=0 



There is another important equivalent statement of Wolstenholme's Theorem by using combina- 
torics. D.F. Bailey ,1] generalizes it to the following form. 



Theorem 1.1. Theorem 4]) Let n and r be non-negative integers and p > 5 be a prime. Then 

(mod p'^), 



np\ _ In 
rp J \r 

where we set (") =0 ifn<r. 

He further obtains the following variation of Lucas' Theorem. 

Theorem 1.2. ( 1, Theorem 5]) Let N, R, n and r be non-negative integers and p > 5 be a prime. 
Suppose n,r < p. Then 

fNp^ + n\ fN\fn\ . , „, 
' ^ ' (mod p ). 



\ Rp^ + r J \Rj\r 



In late 1960's G. S. Kazandzidis worked on similar congruences. Define for any integer n and any 
positive integer r 

n\ / n\ n(n + 1) ■ ■ ■ [n -\- r — I) 

1 1 



^0/ ' \r/ r! 
Among many results he obtained in llOj the foUowings are particular relevant to our study 
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Theorem 1.3. (|3 2** on p. 10]) Let n he any integer and r be any positive integers and p > 3 6e 
a prime. Then 



np\ i n 




(mod p^) ifp = 3 
rpj/ \rj (modp^) ifp>3, 

np\ / ^ j p^nr{n - r) (mod p^) if P ^ i 
rp)l\r)~\l (modp^) ifp>i. 

Here (|2Jl and ||2Jl are equivalent. 

In this short note we will refine the above results for primes p > 5 by using higher prime power 
modulus (see Theorem 13.21 This is best possible in the sense that the result would be wrong if we 
allowed p = b. Note that in |1(J| Kazandzidis obtains an improved version of his congruences of 
Theorem 11.31 bv replacing the modulus by p^p{nr{n — r)}, where p{N} denotes the highest power 
of the prime p that divides N. This improvement does not follow from our result in this paper. 
However, it does not imply ours either. 

In the last section of this paper we provide an interesting congruence involving Bernoulli num- 
bers of the form J5p_3 for odd primes p. The author wishes to thank the referee for pointing out 
Kazandzidis' work ll()| and many other valuable comments which makes this note more readable. 



2 Preliminaries and Some Notation 

Define the Euler-Zagier multiple zeta functions of depth d by 

c(si,...,s,)= Yl v^---^r^ (4) 

0<fel<-</£d 

for complex variables Si, . . . , satisfying Re(sj) + ■ • • + Re(s£;) > d — j + I for all j ~ 1, . . . , d. The 
special values of multiple zeta functions at positive integers have significant arithmetic and algebraic 
meanings, whose defining series Q will be called MZV series, and whose nth partial sum is 

H{si,...,Sd;n) := ^ /cf • • • /cj*'', n e Z>o. (5) 

l<fel<---<fed<n 

Note that partial sums exist even for divergent MVZ ({..., 1) such as the harmonic series C(l)- When 
an ordered set (ei, . . . , e^) is repeated d times we abbreviate it as {ei, . . . , cj}''. From the definitions 
(0J and © one derives easily the so called shuffle relations. For example 

cis)at)^at,s)+cit+s) + as,t) 

because 

E-E-E + E + E- 

fc>0 ;>0 k>l>0 k=l>0 0<k<l 

Similarly, one has 

H{s; n)H{t; n) = H{t, s; n) + H{t + s; n) + H{s, t; n). (6) 
Recall that Stirling numbers S(n,j) of the first kind are defined by the expansion 

n 

Ux) = x{x - l){x -2)---{x-n+l) = Y,{^ir~'S{n,j)xK (7) 

These numbers are related to the partial sums of nested harmonic series: 

S{n,])^{n-l)\H{{iy-^-n-l), for j = 1, • • • , n. (8) 
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For example, S{n, n) = 1, S{n, n — I) = n{n — l)/2, and S{n, 1) = (n — 1)!. In particular, ii n — p is 
a prime we then have 

fp[x) ^{p- l)!x(l - H{l-p - l)x + H{1, l;p- l)x^ -■■■ + x"-^). 

Comparing fp{p) = p\ we recover the Wolstenhomle's Theorem. 

One last thing we need in this note is the following generalization of QJ. 

Lemma 2.1. (14, Theorem 2.13]) Let s and d be two positive integers. Let p be an odd prime such 
that p > srf + 3. Then 

i7({.r;p-l).^ (mod/) ^f2Ud, 
^ ' [0 (mod/ if 2 \ sd. 

3 Main Results 

Our first result improves on Theorem II. II of Bailey and Theorem 1 1.31 of Kazandzidis simultaneously 
for all primes greater than 5. 

Definition 3.1. For any prime p > 5 by Wostenholme's theorem ^ we define Wp < p^ to be the 
unique non- negative integer such that Wp = Hi{p— 1)// (mod /). It is a well-known fact that (see 
for eg. ID) 

= --Bp_3 (mod/. (9) 
Theorem 3.2. Let n and r be non-negative integers and p > 1 be a prime. Then 

1 + Wpnr{n — r)p^ (mod/). (10) 



7ip\ 1 1 n 
rp ) I \r 

Moreover, 

( np\ I (n 



\rp 



1 (mod /) (11) 



/or all n,r if and only if p divides the numerator of Bp^^. 

Remark 3.3. When p — 5 Theorem 13 . 21 does not hold. Indeed, it's easy to see that -ffi(4) = 25/12 
so W5 = 23. Now take n — 4 and r — 1. Then 

4-5\ //4\ ^ 1 + 23 •4- 1 ■ 3 • 5^ = 126 (mod 5^ 



5 J/ \1 

Proof. Clearly we may assume n > r. To save space we write = H{{l}'';p — 1) throughout this 
proof. By equation |(7J) we have 

'np\ _ I\'j=n~r+1 fpijp) 



(mod /). (12) 



By relation and Lemma [2. II we have 

'np\ /fn\ _ n;U-r+i {l-JpHi+Pp^H.2) 



jpj I vj riLi (1 - ^pHi + ^ vi?2) 

Now it follows quickly from and the shuffle relation ^ that 

2H2+H{2;p-l)=Hf=0 (mod/). (13) 
By substitution k —> p — k we further can see that 

= -(piJ(2;p-l)+/iJ(3;p-l)+/iJ(4;p-l))) (mod/) 

= -pH{2-p-l) (mod/) (14) 

= 2pH2 (mod/). 
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Congruence (|14|l is obtained by Lemma 12.11 (so we indeed need the condition p > 7) while the last 
step follows from H13|l . Therefore by congruence l|12|) is reduced to 

i if-j)pH^-±il'~l)pH^ (mod/) 

^ \ / j=n-r+l 1=1 

= 1 + •Wpnr{n — r)p^ (mod p^). 

This proves congruence (I10|l . The last statement of the theorem follows from Q immmediately. □ 

By induction on the exponent the following corollary is obvious. 

Corollary 3.4. Let p > 7 be a prime and let r and n be two non-negative integers. Then for any 
exponent e > 1 we have 



np' 



- \ + Wpnr{n — r)p^ (mod p^). 

Next we consider a refined version of Theorem ll.2l of Bailey. 
Theorem 3.5. Let N, R, n and r be non-negative integers and p >7 be a prime. If r <n <p then 



Np^ + n 

JlpS _|_ J, 



N\ (n 
R 



1 -\- c{N,R,n,r;p)p^ (modp^), 



where c{N, R,n,r;p) = Hi{n)N - Hi{r)R + [wpNR - Hi{n - r)){N - R). If n < r < p then 



Np^ 
Rp^ 



(-1) 



^y-n+i N-R fr-l 



(mod p 



(15) 



(16) 



Proof. Clearly we can assume that N > R. Observe that we have a variant of fn{x) defined by {Tj): 

Fn{x) ={-ir+\fn+i{-x)/x ={^ + + 2)---{x + n) 
==n!(l + H{l;n)x + H{1, l;n)x^ + ■■■). 
First let r < n < p. Then by straight-forward expansion we have 



/Np^ + n 
\Rp^ + r 



N\ (n 
R 



Np^ 
Rp^ 
Np^ 
Rp^ 



r!(n - r)! • Ui=iiNp^ + 
UUiRp' + ^m^iiN-R)p'+^) 

Fn{Np^) 



Fr{Rp^)Fn-r{{N - R)p^) 

{1 + Hi{n)Np^){l + WpNR{N ^ R)p^) 



(mod p^) 



(1 + Hi{r)Rp^){l + Hi{n- r){N - R)p^) 

by Corollarv l3 . 41 and the fact that i?i(m) is p-integral if m < p. Congruence l(T3|) follows immediately. 

□ 

Example 3.6. Take p = 7. Then the following congruence is exact (and the term c(- • ■ )p^ is not 
needed) : 



4-73 + 5 
2-73 + 2 



(mod 7^ 



Using GP Pari and taking 1 < N, R,n,r < 6 we find the complete list of nontrivial {N, R, n, r) (i.e., 
N ^ R OT n ^ r) ioY which this type of congruence holds when p = 7: (4,2,5,2), (4,2,5,3), (5,2,6,1), 
(4,2,6,3), (5,1,6,3), (5,4,6,3), (5,3,6,5). We beheve there are always such nontrivial congruences for 
every prime p > 7. 

Remark 3.7. (1) If p = 5 then the congruence 1)15(1 of Theorem 13.51 is not true anymore. For 
example, take N ^ 3,n ^ A, R ^ r ^ 1. Then c(3, 1,4, 1;5) = 1675/12. So 



3-53+4 
53 + 1 



1/ \1 



= 2501 ^ 1 + c(3, 1, 4, 1; 5)53 ^ ^ ^^^^ 



(2) If p = 5 then congruence p6|l of Theorem 13.51 still holds for all possible N,R < 5'^ and 
n < r < 5. I believe this is true for all other N and R. 
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4 An interesting sum related to (^(1, 2) 

The last result of this note is related to the above theme and has some independent interest. We 
discovered this when trying to prove Theorem 13.21 in the special case r = 1 following Gardiner's 
suggestion in Rfl. We failed but obtained this unexpected byproduct. 

Proposition 4.1. Suppose p is an odd prime. Then 

2i/(2,l;p-l) = -2if(l,2;p-l)= ^ (mod p). 

i,j,k>0 

Proof. By the shuffle relation 10 and Lemma [2. II we have 

H{2, l;p-l)+ Hil, 2;p-l)= H{l;p- l)H{2;p - 1) - H{3;p- 1) = (mod p). 

So the first congruence is obvious. Let's prove the second. 
The cases p — 3 and 5 can be checked easily: 

2iJ(l,2;2)+ 77fc4 + ^ = ^^° (^°'^^)' 

i+j + k=3 
i,j,k>Q 

i,j,k>0 

Suppose now p > 7. Let's go through Gardiner's proof of ^ Theorem 1]. Let n > 3 be a positive 
integer (we will take n = p — 1 later) . Combinatorial consideration leads us to 



np \ ■^-^ I P \ P 

iij \in 



11 H bin=P 



i,j>0 i,j,k>0 

^n+Q^+Qr (modp4) 
where X and Y are given by the two sums in ifTTjl respectively. Recall from Q and © 

n 

Mx) =x{x-l)---{x-i + l) = {i-l)l Y{-iy-^H{{iy-^;i - l)x^. 



Hence 



j=i \ • ^ 1=1 \j=i ^ 

p-l 2 

= E^(l-2i/(l;*-l)p) (mod/) 

i=l 

=p^iJ(2;p- 1) - 2p3iy(l,2;p- 1) (mod p''). 

As for Y we have F = if n = 2. If rt > 3 then 

E -^i n (±i-iy-Sia,l)p^) . g (modp^). 

i+J + fc— p a.—i,j,k \ l — l / i-\-j-\-k—p 

i,j,k>0 i,j,k>0 
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Putting every thing together with n = p — 1, comparing to H1U|I with r = 1, using the fact 2H{l;p — 
1) = -~pH{2;p — 1) (mod p^) from (|14|) . and cancehng the factor n{n — l)/2, we arrive at 

-VF(2;p-l)=p2^(2;p-l)-2p3i/(l,2;p-l) + ^ J2 ^ (mod p^). 

i,j,k>0 

With n — p — 1 this simphfies to 

2H(l,2;p-l)-^ ^ -^ = i7(2;p-l) = (modp), 

i+j+k=p 
i,j,fc>0 

whence the second congruence in the proposition. □ 

Combining Proposition 14. II with |14l Theorem 3.1] we find the fohowing coroUary. 
Corollary 4.2. For any prime p > 5 

V EE -2Bp_3 (mod p). 

i,j,k>0 

Remark 4.3. (1) We know that among all the primes p less than 12 million p divides the numerator 
of i3p_3 only for p = 16843 and p — 2124679 (see However, we believe there exist infinitely 
many such primes. 

(2) In a recent paper Ji provides a proof of CoroUarv 14.21 without using partial sums of MZV 
series (see [7]). In more recent preprints he [S] and independently, Zhou and Cai [K], generalize this 
to sums of arbitrary lengths: let p > 5 be a prime and n < p — 2 a positive integer then 



(n-l)!Sp_„ (modp) if 2 f 



2(n+ 1) 



References 



[1] D.F. Bailey, Two p^ variations of Lucas' theorem, J. Number Theory 35(2) (1990), pp. 208-215. 
MR: 911:11008. 

[2] J. P. Buhlcr, private email correspondence, Dec. 12, 2002. 

[3] J. P. Buhler, R.E. Crandall, R. Ernvall, and T. Metsankyla, and M.A. ShokroUahi, Primes and 
cyclotomic invariants to 12 million, Computational algebra and number theory (Milwaukee, WI, 
1996). J. Symbolic Comput. 31 (2001), pp. 89-96. MR: 2001m:11220. 

[4] A. Gardiner, Four problems on prime power divisibility, Amer. Math. Monthly 95 (1988), pp. 926- 
931. 

[5] J.W.L. Glaisher, On the residues of the sums of the inverse powers of numbers in arithmetical 
progression. Quarterly J. Math. 32 (1900), 271-288. 

[6] G.H. Hardy and E.M. Wright, An introduction to the theory of numbers, Clarendon press, Oxford, 
1980. 

[7] Chun-Gang Ji, A simple proof of a curious congruence by Zhao, Proc. Amer. Math. Soc. 
133(2005), pp. 3469-3472. 

[8] Chun-Gang Ji, Generalization of Wolstenholme's Theorem, To appear in Disc. Math. 



6 



[9] G. S. Kazandzidis, Congruences on the binomial coefficients, Bull. Soc. Math. Grce (N.S.) 9 
(1968), fasc. 1, pp. 1-12. MR: 42#182. 

[10] G. S. Kazandzidis, On congruences in number-theory, Bull. Soc. Math. Grce (N.S.) 10 (1969), 
fasc. 1, pp. 35-40. MR: 43#4753. 

[11] E. Lehmer, On Congruences Involving Bernoulli Numbers and the Quotients of Fermat and 
Wilson, Ann. Math., 2nd Ser., 39 (1938), pp. 350-360. 

[12] A.M. Robert, A Course in p-adic Analysis, Graduate Texts in Mathematics, Vol. 198, Springer, 
2000. 

[13] A. Robert and M. Zuber, The Kazandzidis supercongruences. A sirn,ple proof and an application. 
Rend. Sem. Mat. Univ. Padova 94 (1995), 235-243. MR: 96m:11014. 

[14] J. Zhao, Partial sums of multiple zeta value series I: generalizations of Wolstenholme's Theorem, 
xxx.lanl.gov/abs/math.NT/G3G1252, vl. 

[15] X. Zhou and T. Cai, A generalization of a curious congruence by Zhao, To appear in Proc. 
Amer. Math. Soc. 



Email: zhaoj@eckerd.edu 



7 



